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VERFAHREN ZUR VERBESSERUNG DER STEUERUNGSMOGLICHKEIT IN DATENVERARBETTUNGSAN- 
LAGEN MIT ADRESSOBERSETZUNG 



When user pages marked as write— protected hi a translation memory are 
write-accessed, leading to an interrupt request, not only the corresponding page entry 
in the look-up table it checked, but also whether the access has system privileges. 
If that is the case, write protection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits are used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 

Bei Schreibzugriffen auf im Cbersctzungsspeicher als schreibgeschctzt 
markiette Benutzerseiten, die zu einer Unterbrechungsanforderung fflhren, wird 
nicht nur der zugehOrige Seitentafekintrag Oberprttft, sondera audi ob ein ZugrifT 
mit Systcmberechtigung vorliegt Im letzteren Falk wird der Schreibschutz 
vorObergehend aufgehoben, bis der Betriebsmodos wieder vom System auf den 
Benutzer wechselt Dam it der Schreibschutz anschliefiend wiederbergestellt werden 
kann, werden Steuerbits als Indikatoren verwendet, an Hand derer die von den 
SystemzugrhTen betroffenen Eintrage im Obersetzungsspeicher fur ungQltig erklflrt 
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Beschreibung 

Verfahren zur Verbesserung der Steuerungsm6glichkeit in Da- 
tenverarbeitungsanlagen mit AdreSubersetzung 

Die Erfindung betrifft ein Verfahren gema£ dem Oberbegriff 
des Patent anspruches 1. 

Datenverarbeitungsanlagen mit AdreSubersetzung weisen viel- 
fach einen sogenannten „ Translation-Lookaside -Buf fer* als 
ubersetzungsspeicher auf, in dera bei einer Obersetzung ermit- 
telte Paare von virtueller und realer Adresse zusammen rait 
Steuerinformationen vorubergehend gespeichert werden, so dafi 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
se nicht innher die voile fibers etzungsroutine zu durchlaufen 
ist- 

Zu den Steuerinformationen geh6rt vielfach auch ein sogenanntes 
„Dirty Bit* D, das den einzigen Schreibschutzmechanismus bil- 
det. 1m gesetzten Zustand des Bits ist ein Beschreiben der 
zugehSrigen Benutzerseite erlaubt . Erf olgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
„TLB Modified Exception' ausgel6st. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 
ira zugeh6rigen Seitentafeleintrag gepruft, ob es sich urn eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Bei spiel Joseph Heinrich: 
„MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten 62ff. 

Hiervon ausgehend ist es Aufgabe der Erfindung, die M&glich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 
schutzte Benutzerseiten zu schreiben. Auf diese Weise k6nnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutz vbrubergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif fe mit Sy- 
steiriberechtigung der Schreibschutz fur die betroffenen Seiten 
wieder hergestellt werden kann, erf olgt eine MarJcierung durch 
5 gesonderte Indikatoren. 

Zweckm&£ig wird entsprechend Patentanspruch 2 die Prufung auf 
Vorliegen von Schreibzugrif f en mit Systetnberechtigung in den 
bisherigen Ablauf fur die Behandlung der Dnterbrechungsanfor- 

10 derung bei s chre ibges chut z ten Seiten miteinbezogen, wobei ein 
Setzen des Steuierbits fur die vorubergehende Schreibberechti- 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugriffes und auch weitere Schreibzugrif fe ermdg- 
licht, ohne daS dabei eine erneute Unterbrechungsanforderung 

15 ausgel6st wird. 

Die Auf hebung der Schreibberechtigung fur das System erf olgt 
dann jeweils beim Wechsel des Betriebsmodus vom System auf 
den Benutzer, indem zunachst gepruf t wird, ob eines der die 

20 Indikatoren bildenden Steuerbits gesetzt ist. Bei gesetztem 
Steuerbit fur eine global genutzte Seite sind dann alle 
Adresseneintrtge im Obersetzungsspeicher fur ungOltig zu er- 
kl&ren, die global benutzte Seiten betreffeh und der en Steu- 
erbit fur die Schreibberechtigung gesetzt ist. Bei gesetztem 

25 Steuerbit fur eine tasklokal genutzte Seite sind dagegen alle 
Eintr&ge fur die betrof fene Task fur ungultig zu erkiaren. 
Dies kann in einfacher Weise durch Anderung der zugeh6rigen 
Adrefiraumkennung erfolgen. 

30 Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausf uhrungsbeispieles erlfiutert . In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt. 

Liegt gem&fi Schritt l ein Schreibzugrif f vor , dann wird ge- 
35 m&& Schritt 2 zunSchst gepruft, ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist . 1st dieses der 
Pall, dann kann gem&£ Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gem&£ Schritt 4 eine Unterbre- 
chungsanforderung TLB MOD.EXC. ausgel6st. Die Behandlung die- 
ser Unterbrechungsanforderung fuhrt in bekannter Weise zur 
fitoerprxifung des zugeh6rigen Seitentafeleintrages gem&S 
5 Schritt 5. Handelt es sich dabei nicht urn eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden. Gemifc 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so dafi der Zugriff ohne Auslfisung einer Unterbre- 
10 chungsanforderung wiederholt werden kann. 

Fuhrt die Oberpruf ung gem&£ Schritt 5 zum Ergebnis , da£ der 
Seitentafeleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 

15 nicht sofort abgewiesen, sondern es wird zusfitzlich uber- 

pruft, ob es sich urn einen Schreibzugrif f mit Systemberechti- 
gung durch die interne Steuerung handelt . Erst wenn auch die- 
se Prufung negativ ausf&llt, wird dann gem&£ Schritt 9 der 
Zugriff endgul tig abgewiesen. Im anderen Falle wird gem&£ 

20 , Schritt 8 wie bei Schritt 6 reagiert, mit dem Unterschied, 
daS zusfitzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbits GL bzw. TL gesetzt wird. Handelt es sich bei 
der betroffenen Seite urn eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Palle einer tasklokal ge- 

25 nutzten Seite das Steuerbit TL. 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des tibersetzungsspeichers TLB ge&ndert. Der 
zugehfirige Seitentafeleintrag bleibt davon unberuhrt, so daS 
30 dort der Schreibschutz weiterhin vermerkt bleibt. Anderer- 
seits erm6glicht das gesetzte Steuerbit D die AusfOhrung von 
Schreibzugrif fen ohne Ausldsung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdrtagt oder ungultig wird. 

35 Nach dem Wechsel des Betriebsmodus, d.h. vor dem ersten von 
einem Benutzer ausgel6sten Schreibzugrif f , durfen Schreibzu- 
grif fe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschutzte Seiten nicht mehrerlaubt werden. Urn daher 
den Schreibschutz fur die betrof fenen Seiten wiederherstellen 
zu k&nnen, mufite eine Liste fiber die betrof fenen Seiten ge- 
fuhrt werden. Das erfordert aber einen verhaitnismA&ig grofien 
5 Steuerungsaufwand. 

Die Erf indung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsmodus uberpruft werden. 

10 - 1st das Steuerbit GL gesetzt, mussen alle Eintr&ge im 
Obersetzungsspeicher TLB fur ungultig erkl art werden, 
deren Steuerbit D gesetzt ist und die global e Benutzer- 
seiten betreffen. 

15 - 1st das Steuerbit TL gesetzt, dann brauchen lediglicb 
die EintrAge der zugeh6ri gen Task fflir ungultig erkiart 
zu werden* Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten Adrefcraumkennung AS ID. Da 
das Steuerbit TL in einem tasklokalen Speicherbereich, 

20 dem sogenannten Task Control Block, abgespei chert wird, 

erfolgt die tJberprufung im Gegensatz zu der fur das 
Steuerbit GL jeweils nur beim Aktivieren der betrof fenen 
Task. 

25 In beiden Fallen wird also nicht im einzelnen gepruft, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betrof fen waren. 

AnschlieSend wird das jeweils gesetzte Steuerbit GL bzw. TL 
30 wieder zuruckgesetzt . 
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Patentanspruche 

1. Verfahren fur Datenverarbeitungsanlagen mit Adrefiumsetzung 
und Verwendung eines Obersetzungsspeichers (TLB) fur uber- 

5 setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit SteuerbitB (V,D) zur Kenn- 
zeichnung der Gultigkeit (V) und der Schreibberechtigung (D) 
als Eintrfige, wobei bei nicht zugelassenem Schreibzugriff ei- 
ne Unt erbre chungs anforde rung ausgel6st wird, die eine fiber - 

10 priifung der Schreibberechtigung an Hand der im zugehdrigen 
Seitentaf eleintrag vorliegenden Steuerdaten ausldst, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugriff wiederholt wird, 
w&hrend bei nicht erlaubtem Zugriff der Schreibzugriff abge- 

15 wiesen wird, 

dadurch gekennzeichnet, 

dafi Schreibzugriff e auf schreibgeschutzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanlage veranlafit sind, und dafi bei derartigen 
20 Schreibzugriff en rait Systemberechtigung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Benutzer die von den Systemzugrif fen betroffe- 
nen EintrAge im Obersetzungsspeicher (TLB) ungultig werden 
lassen. 

25 

2. Verfahren nach Anspruch 1/ 
dadurch g ekenn z e i chn e t , 

- dafi jeweils vor endgultiger Abweisung eines jeden Schreibr 
zugriff s weiterhin gepruft wird, ob ein Zugriff mit System- 

30 berechtigung vorliegt und daher erlaubt werden soil, 

- dafi in diesem Palle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenf alls gesetzt wird, ohne den zugehdrigen 
Seitentaf eleintrag zu findern, 

- dafi zusStzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
35 die jeweils genutzte Seite entweder als global Oder aber 

als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugrif f wiederholt wird, ohne dabei eine erneute Un 
terbrechungsanforderung auszuldsen. 

3. Verfahren nach Anspruch 2, 

5 dadurchgekennzeichnet, 

daE weitere Schreibzugrif fe mit Systeraberechtigung auf die- 
selbe Seite ohne Ausl6sung einer Unterbrechung6anf orderung 
ausffthrbar sind, bis der Eintrag ira tJbersetzungsspeicher 
(TLB) verdr&ngt oder ungQltig wird. 

10 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

- daS die Steuerbits (GL, TL) far die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 

15 fiberprfcft werden, 

- dafi bei gesetztem Steuerbit (GL) ftir eine global genutzte 
Seite alle Adresseneintr&ge im tJbersetzungsspeicher (TLB) 
fftr ungiiltig erkl&rt werden, deren Steuerbit (D) fdr die 
Schreibberechtigung gesetzt 1st und die zugleich global ge- 

20 nutzte Seiten betref f en, 

- dafi bei gesetztem Steuerbit (TL) fikr eine tasklokal genutz- 
te Seite alle EintrAge der betrbffenen Task fur ungftltig 
erkl&rt werden und 

- dafi danach das jeweils gesetzte Steuerbit (GL bzw. TL) wie- 
25 der zur&ckgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadu r ch gekenn z e i c hne t , 

da& BintrAge einer betrof fenen Task durch Anderung der zuge- 
30 teilten AdreSraumkennung (ASID) far ungfcltig erklftrt Werden. 
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